Die Pfarrkirche Randegg steht auf dem Marktplatz der Marktgemeinde Randegg im Bezirk Scheibbs in Niederösterreich. Die dem Patrozinium hl. Maria Unbefleckte Empfängnis unterstellte römisch-katholische Pfarrkirche gehört zum Dekanat Scheibbs in der Diözese St. Pölten. Die Kirche steht unter Denkmalschutz (Listeneintrag).